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CUSTOMER BUYING PATTERN DETECTION IN 
CUSTOMER RELATIONSHIP MANAGEMENT SYSTEMS 

CROSS REFERENCE TO RELATED APPLICATIONS 
5 This application claims priority under 35 U.S.C. §1 19(e) to the following co-pending 

and commonly-assigned patent application: 

Provisional Application Serial No. 60/299,511, entitled "CUSTOMER BUYING 
PATTERN DETECTION IN CUSTOMER RELATIONSHIP MANAGEMENT 
SYSTEMS," filed on June 19, 2001, by Judy A. Bayer and Scott M. Collins, attorney's docket 
10 number 9997; 

which application is incorporated by reference herein. 

This application is related to the following co-pending and commonly assigned 
patent applications: 

Utility Application Serial No. -/—,—, entitled "AUTOMATED PROMOTION 
1 5 RESPONSE MODELING IN A CUSTOMER RELATIONSHIP MANAGEMENT 
SYSTEM," filed on same date herewith, by Judy A. Bayer and Scott M. Collins, attorney's 
docket number 9998; 

Utility Application Serial No. -/—,—, entitled "ANALYTIC DATA SET 
CREATION FOR MODELING IN A CUSTOMER RELATIONSHIP MANAGEMENT 
20 SYSTEM," filed on same date herewith, by Judy A. Bayer and Scott M. Collins, attorney's 
docket number 9999; 

both of which applications are incorporated by reference herein. 

BACKGROUND OF THE INVENTION 
25 1 . Field of the Invention. 

This invention relates in general to customer relationship management systems 
performed by computers, and in particular, to the implementation of a "pattern detection" 
function for use by a customer relationship management system in accessing data from a 
relational database management system. 

30 
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2. Description of Related Art. 

Computer-implemented customer relationship management (CRM) systems are used 
to help companies more effectively understand and communicate with their individual 
customers. Generally, CRM systems are implemented to support the marketing activities of a 
5 company, including modeling customer behavior, personalizing marketing activities directed 
at customers, and communicating with customers. Towards this end, CRM systems typically 
provide the capability to analyze what is transpiring in the business from customer, product 
and event viewpoints. 

However, the analysis capabilities of prior CRM systems do not provide all the 
1 0 functionality needed. There is a need, especially, for pattern detection capabilities that detect 
temporal patterns in the data mined from a relational database management system and that 
provide the ability to automatically take marketing action based on customers who exhibit 
certain patterns. 

15 SUMMARY OF THE INVENTION 

A Customer Relationship Management (CRM) system accesses customer transaction 
data from a database managed by a Relational Database Management System (RDBMS), and 
then performs a pattern detection function using the customer transaction data, wherein the 
pattern detection function finds patterns in customer purchasing behavior, as evidenced by 

20 the customer transaction data, related to a sequence of when purchases occur. Specifically, 
the pattern detection function finds the patterns in the customer purchasing behavior by 
comparing a focal product set to an analysis product set over a specified time interval. 

BRIEF DESCRIPTION OF THE DRAWINGS 
25 Referring now to the drawings in which like reference numbers represent 

corresponding parts throughout: 

FIG. 1 illustrates an exemplary hardware and software environment according to the 
preferred embodiment of the present invention; 

FIG. 2 is a screen snapshot that illustrates a Chart Definition Window displayed by a 
30 customer relationship management client for specifying the parameters of the pattern 

detection function performed by customer relationship management engine according to the 
preferred embodiment of the present invention; 
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FIG. 3 is a screen snapshot that illustrates a Chart Window displayed by a customer 
relationship management client for the results of the pattern detection function performed 
by a customer relationship management engine according to the preferred embodiment of 
the present invention; 

5 FIG. 4 is a screen snapshot that illustrates two pattern detection charts displayed 

side-by-side by a customer relationship management client according to the preferred 
embodiment of the present invention; 

FIG. 5 is a screen snapshot that illustrates the pattern detection information 
displayed by a customer relationship management client according to the preferred 
1 0 embodiment of the present invention; and 

FIG. 6 is a flowchart that illustrates the logic of the pattern detection function 
performed by a customer relationship management client and engine according to the 
preferred embodiment of the present invention. 



15 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

In the following description of the preferred embodiment, reference is made to the 
accompanying drawings which form a part hereof, and in which is shown by way of 
illustration a specific embodiment in which the invention may be practiced. It is to be 
understood that other embodiments may be utilized and structural changes may be made 

20 without departing from the scope of the present invention. 

Overview 

A customer relationship management system performs a pattern detection function 
using customer transaction data retrieved from a relational database. Using the pattern 
25 detection function, the customer relationship management system has the capability to: 

• Find patterns in the customer purchasing behavior, as evidenced by the 
customer transaction data, by comparing a focal product set to an analysis product set for 
any level of a product hierarchy over a specified time interval. 

• Discover which of the patterns in the customer purchasing behavior are 
30 important as indicators of future purchases. 

• Discover the time interval for the customer purchasing behavior leading up 
to and after a significant purchase. 
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Hardware and Software Environment 

FIG. 1 illustrates an exemplary hardware and software environment according to the 
preferred embodiment of the present invention. In the exemplary environment, a computer 
5 system 1 00 implements a Customer Relationship Management (CRM) system in a three-tier 
client-server architecture, wherein the first or client tier provides a Customer Relationship 
Management (CRM) Client 102 that may include, inter alia, a graphical user interface (GUI), 
the second or middle tier provides a Customer Relationship Management (CRM) Engine 104 
for data mining applications as described later in this application, and the third or server tier 

10 comprises a Relational DataBase Management System (RDBMS) 106 that stores the data and 
metadata necessary for the CRM system in a relational database. The first, second, and third 
tiers may be implemented in separate machines, or may be implemented as separate or 
related processes in a single machine. 

In the preferred embodiment, an operator interacts with the GUI of the CRM Client 

15 102 to create requests that are transmitted to the CRM Engine 104 and to display responses 
received from the CRM Engine 104. The CRM Engine 104 performs the data mining 
applications and other processing, including commands or functions for performing various 
search and retrieval functions in the RDBMS 106, wherein queries are transmitted to the 
RDBMS 106 as requests and tuples are received therefrom as responses. The CRM Client 

20 1 02, CRM Engine 1 04, and RDBMS 1 06 may be implemented in separate machines, or may 
be implemented as separate or related processes in a single machine. 

In the preferred embodiment, the RDBMS 106 includes at least one Parsing Engine 
(PE) 108 and one or more Access Module Processors (AMPs) 110A-110E storing the 
relational database in one or more data storage devices 112A-112E. The Parsing Engine 108 

25 and Access Module Processors 110 may be implemented in separate machines, or may be 
implemented as separate or related processes in a single machine. The RDBMS 106 used in 
the preferred embodiment comprises the Teradata® RDBMS sold by NCR Corporation, the 
assignee of the present invention, although other DBMS's could be used. 

In the preferred embodiment, the system 100 may use any number of different 

30 parallelism mechanisms to take advantage of the parallelism offered by multiple Access 

Module Processors 110. Further, data within the relational database may be fully partitioned 



5 



NCR 9997 




across all data storage devices 1 12 in the system 100 using hash partitioning or other 
partitioning methods. 

Generally, the CRM Client 102, CRM Engine 104, RDBMS 106, Parsing Engine 108, 
and/ or Access Module Processors 110A-110E comprise logic and/ or data tangibly 
5 embodied in and/ or accessible from a device, media, carrier, or signal, such as RAM, ROM, 
one or more of the data storage devices 112A-112E, and/or a remote system or device 
communicating with the computer system 100 via one or more data communications 
devices. 

However, those skilled in the art will recognize that the exemplary environment 
10 illustrated in FIG. 1 is not intended to limit the present invention. Indeed, those skilled in 
the art will recognize that other alternative environments may be used without departing 
from the scope of the present invention. In addition, it should be understood that the 
present invention may also apply to components other than those disclosed herein. 

15 Pattern Detection Function 

The pattern detection function performed by the CRM Client 102 and CRM Engine 
104 find patterns in customer buying behavior, as evidenced by customer transaction data 
stored in the relational database managed by the RDBMS 106, related to a sequence of when 
purchases occur. For example, the pattern detection function can be used to understand 
20 which products customers typically purchase with other products over time. 

Specifically, a key aspect of the pattern detection function is determining when an 
analysis product set is purchased after an initial purchase from a focal product set over a 
specified time interval. The focal product set is specified by the user, via the CRM Client 
102, and includes products that trigger a sequence of the customer purchasing behavior for 
25 the specified time interval. The analysis product set is also specified by the user, via the 
CRM Client 1 02, and includes products that describe the customer purchasing behavior. 

To create a chart of the results from the pattern detection function, the user must: 

1. Define the customer level to analyze (e.g., individual or household). 

2. Determine the time frame for the initial focal product purchase (e.g., January 
30 through June of the year 2001). Note that initial transactions for customers may take place at 

any point during this time frame. Customer purchases are automatically aligned for the 
analysis. 
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3. Determine the number of days in each interval (e.g., 30-day intervals). 

4. Determine the number of intervals before and after the initial focal product 
purchase. 

5. Specify the focal product set (e.g., the Men's and Home categories). 

5 6. Define the analysis product set (e.g., the Home and Furniture categories). 

7. Select a group of customers to analyze (e.g., all customers with a preferred 
store in Seatde). Customers can be selected based on any attributes. 

8. Filter the customer transaction data using one or more specified attributes 
for the focal product set. These attributes may include purchase location, product, method 

10 of payment or other attributes. 

9. Filter the customer transaction data using one or more specified attributes 
for the analysis product set. These attributes may include purchase location, product, 
method of payment or other attributes. 

From a different perspective, prior to creating a pattern detection chart, the user 
15 needs to define the who, what, and when variables for the chart. The Table provided below 
identifies the "who," "what," and "when" variables that may be used for the pattern 
detection function. 



Table: Defining The Who. What and When Variables 



Who 


What 


When 


Customers to analyze 


Focal product set 


Time frame for initial focal 
product set purchase 


Customer level 


Analysis product set 


Time interval for analysis 
product set purchase 




Measure of analysis product 


Number of intervals for 
analysis product set 
purchases before and after 
focal product set purchase 




Focal filter transactions 






Analysis filter transactions 





20 

With regard to the customers to analyze, the user selects a segment of customers 
from the database managed by the RDBMS 106 based on one or more specified attributes, 
wherein the selected segment of customers is used to identify the customer transaction data 
used in the pattern detection function. For example, a Segmentation service allows the user 
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to segment customer s using criteria such as store location, customer location, customer 
demographics, product purchases, response to past promotions, contact history, etc. After 
specifying the segment of customers using the GUI of the CRM Client 1 02, the CRM 
Engine 104 generates SQL (Structured Query Language) statements for a query, which are 
5 then processed by the RDBMS 106, and the results therefrom returned to the CRM Engine 
104. Transaction data associated with these customers is later retrieved from the database 
managed by the RDBMS 106 for analysis. 

With regard to the customer level, this defines the population of individuals whose 
purchasing behavior will be included as part of the analysis. The user specifies the customer 

10 level to determine how to "roll up" or aggregate the customer transaction data representing 
purchases. For example, if the customer level is individual, the first purchase of the focal 
product will be calculated by the CRM Engine 104 for each individual in a household, and 
each individual will be counted separately. On the other hand, if the customer level is 
household, then the first purchase of the focal product by any member of the household is 

15 used as time interval 0 by the CRM Engine 104 and purchases of all individuals in the 
household are used to determine the results of the analysis. 

A first purchase of a focal product identifies a reference point (time interval 0) for a 
customer. Once the reference point is identified, the pattern detection function is 
performed by the CRM Engine 104 for a specific number of time intervals before and after 

20 the reference point. Using the CRM Client 102, the user has the ability to specify the 
number of intervals as well as the number of days that comprise a time interval. 

The relationship between the analysis and focal product sets are displayed in a chart 
that shows purchases from the analysis product set over a specified time period (e.g., time 
intervals -2, -1, 0, +1, +2, . . ., etc.). Generally, the chart displays the sum of all customer 

25 transaction data for each time interval. However, the customer transaction data can be 
filtered or otherwise manipulated. 

The charts generated by the pattern detection function allow the user to: 

• Analyze patterns in the transaction data to discover which occurrences are 
associated with patterns of future purchases. 

30 • Identify key activity leading up to and after a significant purchase. 

• Analyze brand loyalty purchasing patterns and replenishment patterns for 
consumable goods. 
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• Choose from any level of the product hierarchy and any product in the 
database for the analysis of both the focal product set and the analysis product set. 

• Identify purchase patterns for the analysis product set in relation to the initial 
purchase of the focal product set. 

5 • Display the analysis product set in terms of: number of customers, percent of 

customers, dollar sales, normalized dollar sales, average spending amount, and support. 

• Compare two different pattern detection charts next to each other. 

• Extend market basket analysis across purchases over periods of time. 

• Target customer segments directly from the chart. This means that customers 
10 who are identified as having an interesting purchasing pattern can be automatically saved as a 

new customer segment. 

• Plan new programs or campaigns to increase sales. 

The Chart Definition Window 

15 FIG. 2 is a screen snapshot that illustrates a Chart Definition window 200 displayed 

by the CRM Client 1 02 for specifying the parameters of the pattern detection function 
performed by the CRM Engine 104 according to the preferred embodiment of the present 
invention. The Chart Definition window 200 is separated into four major panes: a Measures 
pane 202 for identifying the desired measures, a Focal Product pane 204 for specifying 

20 attributes of the focal product set, an Analysis Product pane 206 for specifying attributes of 
the analysis product set, and a Selection Criteria pane 208 for defining criteria associated 
with the measures, focal product set and analysis product set. 

The Measures pane 202 allows the user to specify the customer level as well as 
different measures for calculation by the CRM System. In the preferred embodiment, the 

25 customer level may be "Household" or "Individuar', while the measures comprise the 
following: 

• Number of customers - The number of customers that purchased the 
analysis product in the time frame. 

• Dollar Sales - The number of dollars spent on the analysis product in the 
30 time frame. 
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• Confidence - The number of customers in the time frame for the analysis 
product divided by the number of customers that purchased the focal 
product. 

• Normalized sales - The number of dollars spent in the time frame for the 
5 analysis product divided by the number of customers that purchased the 

focal product. 

• Average spending amount - The number of dollars spent in the time frame 
for the analysis product divided by the number of customers that purchases 
the analysis product in the time frame. 

10 • Support - The number of customers that purchased the analysis product in 

the time frame divided by the number of customers in the segment. 
The Focal Product pane 204 allows the user to select the focal product and 
associated criteria, including Product Level, Time Interval, Date Type, as well as From and 
To dates. If more than one focal product is selected, then the first purchase of any of the 

1 5 focal products is used as time interval 0. The user must also select a focal time period that 
the first purchase must fall in to qualify the analysis. The user also has the option to define a 
filter on transactions that qualify as the first purchase. For example, the user may define the 
filter as Purchase Amount > $5.00, in which case, all purchases of the focal product that are 
less than $5.00 are not eligible to determine time interval 0. 

20 The Analysis Product pane 206 allows the user to select the analysis product and 

associated criteria, including Product Level and Days in Interval, as well as Starting and 
Ending Intervals (relative to the focal product purchase date). The analysis products are the 
products that will be included in the results of the analysis. Again, the customer has the 
option to apply a filter to the analysis products, so only transactions that meet the criteria 

25 will be used for the results. The user must also define the number of days that comprise a 
time interval and the number of time intervals before and after time interval 0 in which to 
analyze analysis product purchases. The definition of the interval is crucial to finding a 
pattern: if the interval is too large, the pattern may be obscured by a lack of detail; if the 
interval is too small, the pattern may also be obscured by too much detail. 

30 The Selection Criteria pane 208 includes six tabs. Each of these tabs displays 

different types of information: 
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Criteria - provides parameter settings from the selection criteria fields. 
Focal Product - displays selection criteria information on the focal product 
set 

Analysis Product - displays selection criteria information on the analysis 
product set. 

Define - displays selection criteria information on the customers analyzed for 
this pattern detection effort. 

Focal Filter - displays selection criteria information on the focal filter. 
Analysis Filter - displays selection criteria information on the analysis filter. 



Chart Window 

FIG. 3 is a screen snapshot that illustrates a Chart window 300 displayed by the 
CRM Client 102 for the results from the pattern detection function performed by the CRM 
Engine 104 according to the preferred embodiment of the present invention. Preferably, the 
15 Chart window 300 is comprised of two panes: a Selection Criteria pane 302 and a Chart pane 
302. 

The Selection Criteria pane 302 corresponds to the Selection Criteria pane 208 of the 
Chart Definition window 200 of FIG. 2, and shows the defining criteria associated with the 
measures, focal product set and analysis product set. 

20 The Chart pane 304 displays a chart generated by the pattern detection function that 

shows the measure for the analysis product set, wherein the displayed chart illustrates 
purchases from the analysis product set over time intervals before and after an initial 
purchase of the focal product set. In the preferred embodiment, the results of the pattern 
detection function appear as a stacked bar chart displayed by the GUI of the CRM Client 

25 102. Each series in a stack represents an analysis product and each stack represents a time 
interval relative to time interval 0. The user is able to change measures dynamically to 
evaluate different patterns of behavior. 

A chart generated by the pattern detection function contains only information about 
the analysis product set. The chart illustrates the purchases from the analysis product set 

30 over time periods before and after the initial purchase of the focal product set. The time 

interval 0 represents the day of the initial purchase from the focal product set by the selected 
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customers. All other intervals on the chart reflect the time intervals specified for the analysis 
product set. The number of intervals to the left or right of time interval 0 are specified in the 
criteria process. 

By examining the chart generated by the pattern detection function, the user can 
5 determine if any relationship exists between the focal product set and the analysis product 
set. If no relationship exists, the user may want to create other pattern detection charts. 
Alternatively, the user may want a more restrictive focus on products within the analysis 
product set, or alter the analysis time frames or intervals. 

FIG. 4 is a screen snapshot that illustrates two pattern detection charts 400 and 402 
10 displayed side-by-side by the CRM Client 102 according to the preferred embodiment of the 
present invention. The pattern detection function also allows the user to create a second 
pattern detection chart for a different analysis product set, focal product set, and set of 
customers. These two pattern detection charts 400 and 402 can be compared next to each 
other. 

15 In the example of FIG. 4, the chart on the left 400 shows spikes in buying behavior 

in the 7 th and 14 th intervals. In the example described herein, the results show a clear pattern 
of increased buying behavior in the 7 th and 14 th time intervals after the initial purchase of the 
focal product. Since the time interval is denned as 14 days, this pattern occurs 14 to 28 
weeks after the initial purchase. 

20 This is a pattern of behavior that can be analyzed further by "chilling down," or 

analyzing transaction data at a finer level of detail, for a specific product. In this example, 
the majority of the purchases occur in the home department, so further analysis should be 
directed at these products. 

FIG. 5 is a screen snapshot that illustrates pattern detection information displayed by 

25 the CRM Client 102 according to the preferred embodiment of the present invention. The 
chart 500 in FIG. 5 shows the pattern detection information for specific products in the 
home department. The increased sales that make up this particular pattern come from sales 
of textiles. If the user wants to save the segment of the customer population that created this 
pattern, the CRM System will allow them to select different bars from the chart and create a 

30 customer segment from those customer selections. 
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Targeting Customers in the Chart 

If a pattern is detected in a chart, the user may want to target one or more attribute 
ranges in the chart to further analyze the customers involved. For example, if the user sees a 
relationship with the purchase of two product sets in a segment of customers for the 
5 Northwest region of the country, the user may want to see if this same relationship exists for 
other parts of the country. Another option would be to study who is buying certain products 
within the analysis product set. 

To get the full benefits of this information, the user should set up a multi-step 
campaign via the CRM Client 102 that automatically communicates to customers based upon 
10 this timeline and the purchase of the initial focal product. This will allow the user to make 
sure that individual customers receive follow-up communications at critical points after the 
initial purchase of the focal product. 



Logic Of The Pattern Detection Function 
1 5 FIG. 6 is a flowchart that illustrates the logic of the pattern detection function 

performed by the CRM Client 102 and CRM Engine 104 according to the preferred 
embodiment of the present invention. 

Define Criteria 

20 In Block 600, the user specifies relevant criteria or parameters about the pattern 

detection function being performed. This may include specifying the customer level and the 
measure on which to base the resulting chart. In addition, this may include information 
about the focal product set and the analysis product set. The focal product set is the product 
on whose initial sale the analysis is based, and the analysis product set is the product to be 

25 analyzed. 

In this step, the user specifies the focal product set product hierarchy level, and the 
time period for the focal product purchase. For example, for the purchase of the focal 
product set, the user might want to consider a three-month period such as the months of 
October through December. The user then specifies the analysis product set, the product 
30 hierarchy level, the time interval for analysis product set purchase, and the number of time 
intervals before and after the initial focal product purchase. 
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Define Focal Product Set 

In Block 602, the user selects the focal product set to include in the analysis. The 
focal product set is that set of products whose initial purchase must occur during a specified 
time period. Generally, the user is looking for buying patterns after the initial purchase of 
5 focal product items with analysis product set items. 

The focal product set definition can include any number of products at the product 
hierarchy level for the focal product that the user specified in the criteria. For example, if the 
user specified a focal product hierarchy level of "department" in the criteria selection 
process, the user might select 8 or 10 departments in this step. 

10 

Define Analysis Product Set 

In Block 604, the user selects the analysis product set to include in the analysis. The 
analysis product set definition can include any number of products in the product hierarchy 
level for the analysis product specified in the criteria. The user may want to determine if any 
1 5 product purchase patterns are detected for customers buying any of the analysis product set 
after initially buying one of the focal products. 

Define People To Analyze 

In Block 606, the user specifies the segment of customers whose transactions are to 
20 be analyzed. A Segmentation service provided by the CRM System allows the user to create 
customer segments from the database managed by the RDBMS 106 based on specified 
attributes. The specified attributes may include customer location, customer demographics, 
store location, product purchases, responses to past promotions, contact history, etc. After 
the user specifies the attributes using the graphical interface of the CRM Client 102, the 
25 CRM Engine 1 04 generates SQL (Structured Query Language) statements for a query 
automatically, which are then processed by the RDBMS 106, and the results therefrom 
returned to the CRM System. 

Define Focal Filter 

30 Block 608 allows the user to define a focal filter to filter customer transaction data 

based on Location, Product, and Customer filters for focal product purchases. This step is 
optional. 
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Define Analysis Filter 

Block 610 allows the user to define an analysis filter to filter customer transaction 
data based on Location, Product, and Customer filters for analysis product purchases. This 
5 step is optional. 



In Block 612, the user has specified all the necessary information for the pattern 
detection function to determine exactly which customer transaction data should be used in 
10 the analysis. The Submit process generates the SQL statements necessary for the RDBMS 
106 to select the appropriate customer transaction data from the database managed by the 
RDBMS 106. The pattern detection function then analyzes the selected customer transaction 
data, and creates a chart from the results of the analysis. 



In Block 614, the pattern function creates a chart from the results of its analysis of 
the selected customer transaction data. Generally, the chart displays the relationship 
between the analysis and focal product sets, and shows the measure (purchases) for the 
analysis product set over time periods before and after an initial purchase of the focal 
20 product set. 

Target Chart Results 

Block 616 allows the user to target customer segments direcdy from the displayed 
chart. Generally, this occurs when a pattern is detected in a chart, and one or more attribute 
25 ranges in the chart are targeted to further analyze the customers involved. Customers who 
are identified as having an interesting purchasing pattern can be automatically saved as a new 
customer segment, and then used to plan new programs or campaigns to increase sales. 



Submit 
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CONCLUSION 



30 



This concludes the description of the preferred embodiment of the invention. The 
following paragraphs describe some alternative embodiments for accompkshing the same 



invention. 
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In one alternative embodiment, any type of computer or configuration of computers 
could be used to implement the present invention. In addition, any database management 
system, decision support system, on-line analytic processing system, or other computer 
program that performs similar function could be used with the present invention. 
5 In summary, the present invention discloses a Customer Relationship Management 

(CRM) system that accesses customer transaction data from a database managed by a 
Relational Database Management System (RDBMS), and then performs a pattern detection 
function using the customer transaction data, wherein the pattern detection function finds 
patterns in customer purchasing behavior, as evidenced by the customer transaction data, 

10 related to a sequence of when purchases occur. Specifically, the pattern detection function 
finds the patterns in the customer purchasing behavior by comparing a focal product set to 
an analysis product set over a specified time interval. 

The foregoing description of the preferred embodiment of the invention has been 
presented for the purposes of illustration and description. It is not intended to be exhaustive 

15 or to limit the invention to the precise form disclosed. Many modifications and variations 
are possible in light of the above teaching. It is intended that the scope of the invention be 
limited not by this detailed description, but rather by the claims appended hereto. 
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